<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <!-- 买卖股票的最佳时机；给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次）设计一个算法来计算你所能获取的最大利润。
    注意：你不能再买入股票前卖出股票 -->
    <script type="text/javascript">
        var arr = [12, 8, 2, 7, 6, 5, 9];
        var newArr = []; //这个新数组用于存储(卖出-买入)差值的一个数组

        for (var i = 0; i < arr.length; i++) { //第一个循环数组i作为买入
            for (var j = arr.length - 1; j >= i + 1; j--) { //第二个循环数组j作为买出
                var diff = arr[j] - arr[i]; //得到每次卖出的价格与不同的i天数买入的差值.
                // console.log("卖出" + arr[j] + "买入" + arr[i] + '的值为' + diff);
                newArr.push(diff) //将(卖出-买入)差值的数据添加到新数组
            }
        }
        console.log(newArr);

        var max = newArr[0] //将newArr数组的第一项看做最大值
        for (var i = 0; i < newArr.length; i++) {
            if (newArr[i] > max) {
                max = newArr[i]
            }
        }
        console.log("能获取的最大利润为:" + max);
    </script>
</body>

</html>